package 冒泡排序;

import java.util.Arrays;
/**
 * 测试冒泡排序
 */
public class TestBubble {
    public static void main(String[] args) {
        //1.需要一个无序的静态数组
        int[]  a = {12,35,23,27,18,30};//6-1=5轮

        //3.用双层for循环进行排序
        for (int i = 1; i <=a.length-1; i++) {//1-5;循环共五轮
            System.out.println("第"+i+"轮");
            for (int j = 0; j <a.length-i ; j++) { //依次相邻比较五次，交换数据和位置;
                // [j < a.length-i]比较之后的最大值不再进行下一轮作比较
                //过程：第一轮比较五次，第二轮比较四次，依次递减
                //4.比较时需要if判断
              if( a[j]>a[j+1]){//前一位是否大于后一位
                    //5.判断完后需要交换数据
                  int t = a[j];
                  a[j] = a[j+1];
                  a[j+1]= t;
               }
             }
            //6.内循环外打印输出，并采用数组工具类查看
            System.out.println("冒泡排序第"+i+"轮遍历的结果是"+ Arrays.toString(a));//输出数组a
        }

    }
}
